GATE CSE 2016 | Set 2 | Question: 19

Question

Match the following:$$\begin{array}{|ll|ll|}\hline \text{(P)} & \text{Lexical analysis} & \text{(i)} & \text{Leftmost derivation} \\\hline  \text{(Q)} & \text{Top down parsing} & \text{(ii)}& \text{Type checking} \\\hline   \text{(R)}& \text{Semantic analysis} & \text{(iii)}  & \text{Regular expressions} \\\hline  \text{(S)} & \text{Runtime environment} &\text{(iv)}  & \text{Activation records}  \\\hline \end{array}$$

• A. $\text{P $\leftrightarrow$ i, Q $\leftrightarrow$ ii, R $\leftrightarrow$ iv, S $\leftrightarrow$ iii}$
• B. $\text{P $\leftrightarrow$ iii, Q $\leftrightarrow$ i, R $\leftrightarrow$ ii, S $\leftrightarrow$ iv}$
• C. $\text{P $\leftrightarrow$ ii, Q $\leftrightarrow$ iii, R $\leftrightarrow$ i, S $\leftrightarrow$ iv}$
• D. $\text{P $\leftrightarrow$ iv, Q $\leftrightarrow$ i, R $\leftrightarrow$ ii, S $\leftrightarrow$ iii}$

Answer 1

Correct Option: B

• Lexical Analysis phase uses regular expressions.
• LMD is involved in top down parsing.
• Type checking is done in semantic analysis phase.
• Activation records are related to Run Time Environments.

Comments

Type checking is done in semantic analysis phase.

• Strongly and weakly type checking
• Static and dynamic type checking

---

@ASNR1010 what do you want to say bro??